//
//  Problem1304.swift
//  TestProject
//
//  Created by 毕武侠 on 2021/4/13.
//  Copyright © 2021 zhulong. All rights reserved.
//

import UIKit

/*
 1304. 和为零的N个唯一整数
 给你一个整数 n，请你返回 任意 一个由 n 个 各不相同 的整数组成的数组，并且这 n 个数相加和为 0 。

 示例 1：
     输入：n = 5
     输出：[-7,-1,1,3,4]
     解释：这些数组也是正确的 [-5,-1,1,2,3]，[-3,-1,2,-2,4]。
 示例 2：
     输入：n = 3
     输出：[-1,0,1]
 示例 3：
     输入：n = 1
     输出：[0]
 提示：
    1 <= n <= 1000
 */
@objcMembers class Problem1304: NSObject {
    func solution() {
        print(sumZero(1))
        print(sumZero(2))
        print(sumZero(3))
        print(sumZero(4))
    }
    
    func sumZero(_ n: Int) -> [Int] {
        var list:[Int] =  []
        for i in 0..<n/2 {
            list.append(i+1)
            list.append(-i-1)
        }
        if n % 2 == 1 {
            list.append(0)
        }
        return list
    }
}
